Search Results

Abstract

Cite as

Toon van Benthem, Kevin Buchin, Irina Kostitsyna, and Stijn Slot. Designing Art Galleries (Media Exposition). In 36th International Symposium on Computational Geometry (SoCG 2020). Leibniz International Proceedings in Informatics (LIPIcs), Volume 164, pp. 80:1-80:5, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2020)

@InProceedings{vanbenthem_et_al:LIPIcs.SoCG.2020.80,
  author =	{van Benthem, Toon and Buchin, Kevin and Kostitsyna, Irina and Slot, Stijn},
  title =	{{Designing Art Galleries}},
  booktitle =	{36th International Symposium on Computational Geometry (SoCG 2020)},
  pages =	{80:1--80:5},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-143-6},
  ISSN =	{1868-8969},
  year =	{2020},
  volume =	{164},
  editor =	{Cabello, Sergio and Chen, Danny Z.},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2020.80},
  URN =		{urn:nbn:de:0030-drops-122382},
  doi =		{10.4230/LIPIcs.SoCG.2020.80},
  annote =	{Keywords: Art Gallery problem, NP-hard, puzzle, level generation}
}